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METHOD AND APPARATUS FOR CHECKING COMMUNICATED DATA 



Field of the Invention 

The present invention relates generally to 
communication systems, and more particularly, the 
present invention relates to a method and apparatus 
for checking radio link protocol (RLP) data within a 
communication system. 

Background of the Invention 

Within a Code Division Multiple Access (CDMA) , 
and other communication system types, communicated 
information, either voice or data, is carried 
between communication resources, e.g., a 
radiotelephone and a base station, on a 
communication channel. Within broadband, spread 
spectrum communication systems, such as CDMA based 
communication systems in accordance with Interim 
Standard IS-95B, a spreading code is used to define 
the communication channel. 

In addition to a primary channel, the 
communication channel may also include one or more 
secondary channels. The secondary channels provide 
an ability to increase bandwidth by permitting 
transmission of information within these secondary 
channels during transmission of data, e.g., coded 
voice or data, within the primary channel. The 
primary channel is used to carry, either at a full 
transmission rate or some sub-rate, data such as 
coded voice or data. When not carrying data, the 
primary channel carries an idle data pattern. 
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The secondary channels may carry virtually any 
form of data, including what is referred to as RLP 
data. However, the secondary channels do not always 
carry data. For example, according to the IS-95B 
standard for high-speed data services over CDMA 
cellular systems, a given call may concatenate up to 
7 supplemental channels with the fundamental channel 
to transmit high bandwidth data. The supplemental 
channels are required by IS-95B to either transmit 
at full rate or to mute the transmitter. The 
problem is that when the supplemental channels are 
muted, the receiver has no way of knowing this and 
the receiver attempts to decode the air signals as 
if a full rate frame was sent. Muting the 
transmitter results in a random data pattern, and it 
is this random data pattern that the receiver 
attempts to decode. The frame CRC is intended to 
screen these decoded random data frames; however, 
the IS-95B frame CRC is only 12-bits. This means 
for random data, the frame CRC will pass a frame as 
valid on average once every 4 096 muted frames. 

Interim Standard IS-707A specifies the 
transmission of RLP data, but provides very little 
error checking of data frames received. When 
corrupt data frames are received by the RLP layer 
after falsely passing the frame CRC, the typical 
result is a reset of the RLP layer. This causes 
data loss and requests for retransmission by higher 
layer protocols. When the RLP layer receives the 
corrupt data frame, it will detect missing data 
frames from the currently expected sequence number 
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up to the sequence number of the corrupt data frame 
and will request retransmission of these data frames 
from the peer RLP layer. Since the frames detected 
as missing by one RLP layer were never really sent 
by the peer RLP layer, the peer RLP layer cannot 
comply with the request. According to the IS-707A 
standard, the RLP layers need to resynchronize via 
the RLP reset procedure. In most cases, this will 
result in data loss to the higher layers, which 
produces the overall effect of degraded bandwidth. 
This can also affect triggering of the dormant timer 
for packet data since the retransmission requests 
and the RLP reset procedure appear as activity and 
reset the timer. Timer reset can cause calls that 
are effectively idle, to remain active and consume 
resources . 

Thus, there is a need for a method and 
apparatus for providing RLP data checking in a 
communication system. 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a supplemental 
band processing apparatus incorporating an RLP data 
checking stage in accordance with a preferred 
embodiment of the invention. 

FIG. 2 is a block diagram illustrating an 
apparatus for providing RLP data checking in 
accordance with a preferred embodiment of the 
invention . 
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FIG. 3 is a block diagram illustration of the 
frame serialization function illustrated in the 
block diagram of FIG. 2. 

FIG. 4 is a flow chart illustrating a method of 
RLP data checking in accordance with a preferred 
embodiment of the invention. 

De-balled Description, of the Preferred Embodiments 

An apparatus and method provide RLP data 
checking. In accordance with preferred embodiments 
of the invention, an apparatus includes a frame 
serialization stage and a bad frame filter that 
detects possible bad frames and reclassifies these 
bad frames as erasures. In this manner, bad frame 
data are not passed to the RLP layer, and 
unnecessary resetting and resynchronization steps 
are avoided. 

With reference to FIG. 1, a data processing 
apparatus 10 includes a symbol quality assessment 
stage 12, a frame CRC stage 14 and a RLP data layer 
16. The symbol quality assessment stage 12 
evaluates data frames utilizing a weighting 
procedure to ensure that no more than a 
predetermined percent of the bad frames are passed 
on to the CRC stage 14. To overcome problems 
associated with passing random frames from the CRC 
stage 14, it is possible to adjust the threshold of 
the symbol quality assessment stage 12. However, 
such an adjustment would necessarily result in 
rejecting a higher percentage of good frames. 
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Rejecting good frames requires higher layer activity 
to request retransmission of these frames. Thus, 
adjusting the symbol quality assessment stage 12 is 
not a viable solution to the problem of passing bad 
frames to the RLP layer 16. Therefore, to overcome 
the problem of passing bad frames to the RLP data 
layer 16, disposed between the CRC stage 14 and the 
RLP data layer 16 is a pre-RLP data checking stage 
18. 

FIG. 2 illustrates the pre-RLP data checking 
stage 18, which, as can be seen from FIG . 2, 
includes a frame serialization stage 20 and a bad 
frame filter stage 22. The frame serialization 
stage 20 receives RLP frames from the IS-95 layer, 
and serializes them according to the frame sequence 
number associated with each frame. 

The process of frame serialization is 
illustrated in FIG. 3, wherein a plurality of frames 
having sequence numbers 24 are received by the frame 
serialization stage 20. The frame serialization 
stage further receives expected sequence number 
data, V(R), from the RLP layer. An output of the 
frame serialization stage 20 is a serialized 
sequence of frames 26. In the example illustrated 
in FIG. 3, the expected sequence number, V(R) is 11, 
the received frames are numbered 12, 13, 15, 16 and 
99 along with an erasure frame 28 and an invalid 
frame 30. The frame serialization stage 20 is 
operable to insert a place holding frame "X" in 
place of potentially missing frames. Thus, the 
serialized frame sequence 32 is shown in FIG. 3 as 
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"X 12 13 X 15 16 99" where "Xs" have been inserted 
for the apparently missing frames 11 and 14. Once 
the sequence has been serialized, the sequenced 
frames may be filtered by the bad frame filter stage 
22. In accordance with a preferred embodiment of 
the invention, the frame bearing sequence number 
"99" would be reclassified as an erasure because it 
is substantially out of sequence in comparison with 
the expected sequence number and the maximum number 
of frames that could be received within a particular 
time slot. 

A process 400 for filtering used by the bad 
frame filter stage 22 is illustrated in the flow 
chart of FIG. 4. A feature of the bad frame filter 
stage 22 is the reclassification of suspected bad 
frame data as erasures. Erasures are recognized by 
the RLP layer, and do not cause initiation of reset 
procedures. The process 400 starts at step 402 and 
a consecutive erasure/invalid counter, Ci, and a 
consecutive serial erasure counter, Cs, are reset. 
For each frame received, step 406, the process first 
determines whether the frame is a new RLP data frame 
or not, step 408. RLP control frames and 
retransmitted data frames are not filtered by the 
process since RLP already protects against errors 
for these types of frames. For the purposes of this 
process, these frame types are treated as 
erasure/invalid frames and the consecutive erasure 
counters are incremented, step 422. 

If the received frame is a new data frame, the 
consecutive erasure counter for the given channel is 
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compared against a threshold value, step 410, to 
determine whether the frame is eligible for being 
discarded. If it is, then the frame sequence number 
of the received frame is compared with the next 
expected sequence number V S (R), step 412, and to the 
number of consecutive erasures from the serialized 
frame sequence 32, step 414, to determine whether 
the frame is valid or not. If the frame is 
considered to have an invalid sequence number, the 
consecutive reclassification counter is incremented, 
step 416, and compared to a threshold, step 418. If 
the threshold has not been exceeded, the frame is 
discarded, step 420, and the consecutive erasure 
counters are updated, step 422. Otherwise the frame 
is considered valid since it is possible that the 
frame was received within the elapsed time. In this 
case, the consecutive reclassification frames 
counter Cn is reset, step 424, V s (R) is updated to be 
one greater than the valid sequence number, steps 
42 6 and 428 and the counters Ci and Cs are reset. 
It should be noted that V S (R) is reinitialized to 
V(R) (from the RLP layer) at the beginning of each 
20 millisecond (ms) frame block. 

The proposed process has been designed with 
several configurable parameters to alter its 
behavior. The consecutive channel erasure threshold 
(Ti) may be used to prevent reclassification when a 
given channel is transmitting on most of its 
timeslots. The consecutive reclassification 
threshold is designed to protect the algorithm in 
the event that a gap in RLP sequence number does 
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develop without the appropriate amount of elapsed 
time. The sequence number guard pad allows the 
algorithm to allow some small deviations in 
sequencing before declaring the frame invalid and 
forcing reclassification. 

The process described could also be expanded to 
delay decisions on frame reclassification until the 
next set of frames has arrived. This would 
introduce some delay in the process; however, 
information regarding further sequence numbers may 
strengthen the algorithm and reduce the probability 
of bad decisions. For example, if a group of frames 
appear substantially out of sequence, it may be 
because one or more data packet (s) has/have been 
delayed. The next sequence of frames may reveal 
that an otherwise out of sequence frame, is the 
correct next frame. 

The invention has been described in terms of 
several preferred embodiments. These preferred 
embodiments are meant to be illustrative of the 
invention, and not limiting of its broad scope, 
which is set forth in the following claims. For 
example, the invention may find application in 
systems designed in accordance with the IS-95A 
single variable rate channel structure or in 
accordance with the IS-95C channel structure, or in 
any radio-frequency environment where RLP is 
utilized. One of ordinary skill in the art will 
appreciate that the invention will benefit virtually 
any communication system where discontinuous 
transmission (DTX) is utilized as such system will 
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be susceptible to passing with some probability 
random data as valid data. In accordance with the 
invention, and in such system, suspect omitted are 
detected and place holder frames inserted and/or 
suspect bad data frames are detected and 
reclassified, for example, as erasure frames, before 
being passed to the data detector. 
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CLAIMS 



1. Within a communication system providing 
communication services on a communication channel, a 
method of correcting information communicated on the 
communication channel comprising the steps of: 

receiving on the communication channel a 
plurality of data frames, wherein the plurality of 
data frames include at least one of valid data 
frames, erasure data frames and invalid data frames 
and wherein each valid data frame comprises an 
associated data frame sequence identifier; 

sequencing the plurality of data frames 
according to the data frame sequence identifiers to 
form a data frame sequence; 

identifying within the data frame sequence an 
omitted data frame; 

inserting within the data frame sequence a 
place holder frame for the omitted data frame ; 

determining a valid frame sequence parameter; 

validating the data frame sequence using the 
valid frame sequence parameter. 

2. The method of claim 1, further comprising the 
step of modifying the data frame sequence responsive 
to the data frame sequence parameter. 

3. The method of claim 1, further comprising the 
step of characterizing received valid data frames as 
invalid data frames responsive to the data frame 
sequence parameter. 
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4. The method of claim 1, further comprising, 
before the step of validating the data frame 
sequence, the step of receiving a next data frame 

5 sequence. 

5. A method of providing RLP data checking 
comprising: 

receiving a plurality of RLP data frames; 
10 sequencing the plurality of RLP data frames 

according to data frame sequence identifiers to form 
a data frame sequence; 

identifying within the data frame sequence an 
omitted data frame; 
15 inserting within the data frame sequence a 

place holder frame for the omitted data frame; 

determining a valid frame sequence parameter; 

validating the data frame sequence using the 
valid frame sequence parameter. 

20 

6. The method of claim 5, further comprising the 
step of modifying the data frame sequence responsive 
to the data frame sequence parameter. 

25 7. The method of claim 5, further comprising the 

step of characterizing received valid data frames as 
invalid data frames responsive to the data frame 
sequence parameter. 
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8. The method of claim 5, further comprising, 
before the step of validating the data frame 
sequence, the step of receiving a next data frame 
sequence . 

5 

9. A method of providing RLP data checking 
comprising : 

receiving a plurality of RLP data frames; 
identifying from the RLP data frames a suspect 
10 frame, reclassifying the suspect frame to form 

a reclassified frame, and 

passing the reclassified frame to a RLP data 
detector . 

15 10. The method of claim 9, wherein the step of 
reclassifying the suspect frame comprises 
reclassifying the bad frame as an erasure. 

11. The method of claim 10, wherein the step of 

20 reclassifying the suspect frame comprises inserting 
a place holder frame. 

12. The method of claim 10, wherein the step of 
reclassifying the suspect frame comprises 

25 characterizing received a valid data frame as an 
invalid data frame responsive to a data frame 
sequence parameter. 
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13. The method of claim 10, further comprising the 
step of sequencing the plurality of RLP data frames 
according to data frame sequence identifiers to form 
a data frame sequence. 

5 

14. The method of claim 13, further comprising the 
step of modifying the data frame sequence responsive 
to a data frame sequence parameter. 

10 15. The method of claim 10, further comprising the 
step of validating the data frame sequence. 

16. The method of claim 15, further comprising, 
before the validating the data frame sequence, the 
15 step of receiving a next data frame sequence. 
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17. An apparatus for RLP data checking comprising: 
a frame serialization stage, the frame 

serialization stage coupled to receive a plurality 
of RLP data frames, each of the plurality of RLP 
5 data frames having a sequence number and the frame 
serialization stage being operable to provide a 
sequenced data frame output; 

a frame filter coupled to the frame 
serialization stage to receive the sequenced data 
10 frame output and to provide a filtered data frame 
output; and 

wherein, place holder frames are inserted in 
the sequenced data frame output for suspected 
omitted frames, and erasure frames are inserted in 
15 the filtered data frame output for suspected bad 
data frames. 

18. The apparatus of claim 17, wherein the frame 
serialization stage is coupled to receive a next 

2 0 expected sequence number. 

19. The apparatus of claim 17, wherein the frame 
serialization stage is coupled to an output of a 
frame CRC check stage and the frame filter is 

25 coupled to an input of an RLP data layer. 
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METHOD AND APPARATUS FOR CHECKING COMMUNICATED DATA 

Abstract of the Disclosure 

An apparatus (18) and method (100) provide RLP 
5 data checking. The apparatus (10) includes a frame 
serialization stage (20) and a bad frame filter (22) 
that detects possible bad frames and reclassifies 
these bad frames as erasures. In this manner, bad 
frame data are not passed to the RLP layer (16) , and 
10 unnecessary resetting and resynchronization steps 
are avoided. 
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'HEREBY APPOINT THE FOLLOWING AS MY ATTORNEY(S) OR AGENT(S) WITH FULL POWER 

AND T^DEMA(^OI^[c^ 0 CONNEC^^ TRANSACT ALL BUSINESS^ THE PATENT 



NAME(S) 

Jonathan P. Meyer 
Steven G. Parmelee 
J. Ray Wood 
Daniel K. Nichols 
Charlotte B. Whitaker 
Richard A. Sonnentag 
Heather L. Creps 
Kenneth A. Haas 
Sayed Hossain Beladi 



REGISTRATION 
NO.(S) 
30,477 
28,790 
36,062 
29,420 
34,043 
36,283 
39,157 
42,614 
42,311 



ASSOCIATE POWER OF 
ATTORNEY ATTACHED 



bend Written Correspondence To: 

Intellectual Property Section - Law Department 

MOTOROLA, INC. 

1303 East Algonquin Road 

Schaumburg, IL 60196 

Direct Telephone Calls to: (847) 576-0379 



I hereby declare that all statements made herein of my own knowledge are true and that all statements 
IE VnSS^TS ? n ^ . ^'' ef a /? believed t0 be true : and further that these statements were made with 
hSh ^f?S ( 5?n^ l nm fa r (l St ?= m ^ a , n , d F 1 ! [L ke 50 made are P un 'shable by fine or imprisonment, or 
?° ^r^f f,? ect '^-J 00 A° f Tltle ,. 18 ° f the United State? Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 
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Full name of sole or 

first inventor ^ Mark D. Hetherinqton 

Inventor's signature 
Date 3'/3-2. 

Residence Crystal Lake Illinois 

btate or Foreign Country 

Citizenship u.s.A 

Post Office Address 1701 Kennsington Lane 

Street Address 




Crystal Lake Illinois 60014 

Cify state or Country Zip Code 



Full name of 

second inventor Lee M. Proctor 



Inventor's signature _ 



Residence Cary Illinois 

City state or Foreign country 

Citizenship u.s.A 



Post Office Address 1002 Hilary Lane 

Street Address 



Cary Illinois 60013 

CRy state or Country Zip Code 



Full name of 
third inventor Nai Sum Wong 



Inventor's signature 

Date 3/ 3/00 

Residence 



Illinois 



CTfy State or Foreign Country 
Citizenship _ Hong Kong 



Post Office Address 885 W. Saint Johns Place 

street Address 



Palatine Illinois 60067 

City state or country Zip Code 
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forth inventor 

Inventor's signature 

Date 

Residence 




Citizenship USA 

Post Office Address 1 1 08 W. Dickens Avenue #2 

Street Address 

Chicago Illinois 60614 

City State or Country Zip Code 
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